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BOREL ACTIONS OF POLISH GROUPS 



Howard Becker and Alexander S. Kechris 

Abstract. We show that a Borel action of a Pohsh group on a standard Borel 
space is Borel isomorphic to a continuous action of the group on a PoHsh space, 
and we apply this result to three aspects of the theory of Borel actions of Polish 
groups: universal actions, invariant probability measures, and the Topological Vaught 
Conjecture. We establish the existence of universal actions for any given Polish group, 
extending a result of Mackey and Varadarajan for the locally compact case. We prove 
an analog of Tarski's theorem on paradoxical decompositions by showing that the 
existence of an invariant Borel probability measure is equivalent to the nonexistence 
of paradoxical decompositions with countably many Borel pieces. We show that 
various natural versions of the Topological Vaught Conjecture are equivalent with 
each other and, in the case of the group of permutations of N, with the model- 
theoretic Vaught Conjecture for infinitary logic; this depends on our identification of 
the universal action for that group. 



A Polish space (group) is a separable, completely metrizable topological space 
(group). A standard Borel space is a Polish space with the associated Borel struc- 
ture. A Borel action of a Polish group G on a standard Borel space X is an action 
{g,x) E G X X ^ g.x of G on A which is Borel, as a function from the space G x X 
into X. The structure of Borel actions of Polish locally compact, i.e., second count- 
able locally compact, topological groups has long been studied in ergodic theory, 
operator algebras, and group representation theory. See, for example, [AM, Zi, Sin, 
VF, Mo, Mal-Ma3, G, Var, FHM, Ral, Ra2, K] for a sample of works related to 
the themes that we will be studying here. More recently, there has been increasing 
interest in the study of Borel actions of nonlocally compact Polish groups. One in- 
stance is the Vaught Conjecture, a well-known open problem in mathematical logic 
and the Topological Vaught Conjecture (cf. §§1, 2) (see, e.g., [Vau, Mi, St, Sa, L, 
Be, BM]). Another is the ergodic theory and unitary group representation theory 
of so-called "large groups" (see, e.g., [Ve, O]). Also [E] is relevant here. 

Our purpose in this note is to announce a number of results about Borel actions 
of general Polish groups. With the exception of Theorem 2.1, these results are new 
even for locally compact groups. Our Theorem 2.1 is known in the locally compact 
case [Ma2, Var], but the proofs in this case relied on Haar measure, so our proof 
seems new even in this case. The fundamental result is Theorem 1.1, stating that 
for the actions considered Borel actions are equivalent to continuous ones. 
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The paper is divided into three parts. The first part deals with Theorem 1.1 and 
a related result solving problems of Ramsay [Ra2] (raised in the locally compact 
case) and Miller [Mi] and, as a direct application, shows the equivalence of three 
possible versions of the Topologic;al Vaught Conjecture. In the second part, we 
establish the existence of universal Borel actions for any Polish group, extending 
a result of Mackey [Ma2] and Varadarajan [Var] from the locally compact case. 
This is also applied to establish the equivalence of the Topological Vaught Con- 
jecture for the symmetric group Soo, i-e., the permutation group of N, with the 
usual model-theoretic Vaught Conjecture for Z/uiw The final section deals with the 
problem of existence of invariant (countably additive) Borel probability measures 
for a Borel action of a Polish group. It is a well-known theorem of Tarski (see 
[Wn]) that an arbitrary action of a group G on a set X admits a finitely additive 
invariant probability measure defined on all subsets of X iff there is no "paradoxical 
decomposition" of X with finitely many pieces. Wc show that there is a complete 
analog of Tarski's theorem for Borel actions of Polish groups and countably additive 
Borel invariant probability measures when we allow "paradoxical decompositions" 
to involve countably many Borel pieces. Our proof uses the results of §1 and the 
basic work of Nadkarni [N], who proves this result in case G = Z. 

1. Borel vs. topological group actions 

By a Borel G- space we mean a triple {X,G,a), where X is a standard Borel 
space, G a Polish group, and a: G x X ^ X a. Borel action of G on X. We will 
usually write X instead of {X,G,a) and a{g, x) = g.x, when there is no danger 
of confusion. Two Borel G-spaccs X, Y arc Borel isomorphic if there is a Borel 
bijection ir: X Y with iT{g.x) = g.Tr{x). A Polish G-space consists of a triple 
(X, G,a), where X is a PoHsh space and a: G x X ^ X is continuous (thus any 
Polish G-space is also Borel). 

Theorem 1.1. Let X be any Borel G-space. Then there is a Polish G-space Y 

Borel isomorphic to X. 

This answers a question of [Ra2] (for locally compact G) and [Mi]. Theorem 
1.1 was known classically for discrete G and was proved in [Wh] for G = M. A 
convenient reformulation of our result is the following: If X is a Borel G-space, 
then there is a Polish topology r on X giving the same Borel structure for which 
the action becomes continuous. In our proof, sketched in §4, we define r explicitly 
and use a criterion of Choquct to show that it is a Polish topology. One can 
also prove a version of Theorem 1.1 for more general "definable" actions of G on 
separable metrizable spaces. 

It is a classical result of descriptive set theory (sec, e.g., [Ku]) that for any Polish 
space X and any Borel set B C X, there is a Polish topology, finer than the topology 
of X, and thus having the same Borel structure as X, in which B is clopen. We 
extend this result in the case of Polish G-actions. The result below was known for 
Soo (sec [Sa]) and is essentially a classical result for discrete G. 

Theorem 1.2. Let X be a Polish G-space and B C X an invariant Borel set. 
Then there is a Polish topology finer than the topology of X {and thus having the 
same Borel structure) in which B is now clopen and the action is still continuous. 

The Topological Vaught Conjecture for a Polish group G, first conjectured by 
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Miller (see, e.g., [Ro, p. 484]) has been usually formulated in one of three, a priori 
distinct, forms. Let: 

TVC/(G') For any Polish G-space X and any invariant Borel set B C X, 
either B contains countably many orbits or else there is a perfect set P G B with 
any two distinct members of P belonging to different orbits; 

TVC/7(G) ^ Same as TVC/(G) but with B = X; 

TVC/77(G) For any Borel G-space X either X contains countably many orbits 
or else there is an uncountable Borel set P C X with any two distinct members of 
P belonging to different orbits. 

Clearly, TVC///(G) TVC/(G), since a Borel set in a Polish space is uncount- 
able iff it contains a perfect set, and TVC/(G) ^ TVC//(G). From Theorem 1.1 
we have TVC/7(G) => TYCiii{G), thus 

Corollary 1.3. For any Polish group G, all three forms of the Topological Vaught 
Conjecture for G are equivalent. 

The Topological Vaught Conjecture was motivated by the Vaught Conjecture in 

logic, which we discuss in §2. The truth or falsity of TVC(G) remains open for 
general Polish G. It has been proved for G locally compact (see [Sil]) or abelian 
(see [Sa]). It can be also shown, using a method of Mackey, that if G is a closed 
subgroup of ff, then TVC(-ff) implies TVC(G). Of particular interest is the case 
G = Soo (see §2). It is known (see [Bu]) that for any Polish G-space X there are 
either < Hi many orbits or else perfectly many orbits, i.e., there is a perfect set 
with any two distinct members of it belonging to different orbits. So assuming the 
negation of the Continuum Hypothesis (CH), there are 2^" many orbits iff there are 
perfectly many orbits. Thus the meaning of TVC is that the set of orbits cannot 
be a counterexample to CH. 

2. Universal actions 

Let X,Y he Borel G-spaces. A Borel embedding of X into F is a Borel injection 
tt: X ^ y such that ii{g.x) = g.Ti{x). Note that 7r[X] is an invariant Borel subset 
of Y. By the usual Schroeder-Bernstein argument, X, Y can be Borel-embedded 
in each other iff they are Borel isomorphic. A Borel G-space U is universal if 
every Borel G-space X can be Borel-embedded into U. It is unique up to Borel 
isomorphism. 

Theorem 2.1. For any Polish group G, there is a universal Borel G-space Lie- 
Moreover, Ug can he taken to he a Polish G-space. 

Actually the proof of Theorem 2.1 shows that one can Borel-embed in Uq any 
Borel action of G on a separable metrizable space. In particular, a Borel action 
of G on an analytic Borel space (i.e., an analytic set with its associated Borel 
structure) is Borel isomorphic to a continuous action of G on an analytic space, 
i.e., an analytic set with its associated topology. For locally compact G, Theorem 
2.1 has been proved in [Ma2, Var]. In this case, Uq can be taken to be compact. 
Our proof gives a new proof of this result, with a different universal space, which 
avoids using the Haar measure. It is unknown whether Ug can be taken to be 
compact in the general case. 

In the particular case of the group G = ^oo, with the Polish topology it inherits 
as a Gs subspace of the Baire space N^, our proof of Theorem 2.1 gives a particularly 
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simple form oiUc, which we use below. Let X^o be the space of all maps from the 
set N^^ of finite sequences of natural numbers into 2 = {0, 1}. Clearly this space is 
homeomorphic to the Cantor space. Consider the following action of Soo on Xao'- 
g.x{so,si,...,Sn-i) = x{g-'^{s(i),...,g~'^{sn-i)), if s = (sq, si, ■ • • , Sn-i) e N<'^. 
Then with this action is a universal 5oo-space and is clearly compact. We 
would like to thank R. Dougherty for suggesting that we can use the above space 
instead of a somewhat more complicated one we had originally. 

This leads to an interesting fact concerning the Vaught Conjecture. The Vaught 
Conjecture for L^-^^^ is the assertion that every L^^^ sentence in a countable lan- 
guage has either countably many or else perfectly many countable models, up 
to isomorphism. Let L be a countable language which we assume to be rela- 
tional, say L = where 7 is a countable set and Ri is a rii-ary relation 
symbol. Let Xl = Hie/ ' which is homeomorphic to the Cantor space (if 
i ^ 0). We view Xl as the space of countably infinite structures for L, identifying 
X = {xi )iei e Xl with the structure A = (N, Rf), where Rf{s) 4=> x^{s) = 1. The 
group 5*00 acts in the obvious way on Xl ■ g x = y <^ Vi[j/i(so, . . . , Sm-i) = 1 iff 
Xi{g~^{so), . . . , g^^{sni-i)) = !]• Thus if x, y are identified with the structures A, 
B resp., g.x = y iff <? is an isomorphism of A, B. This action is called the logic 
action of on Xl- By [L-E] the Borel invariant subsets of this action are exactly 
the sets of models of L^-^^ sentences. So the Vaught Conjecture for Lo^io; (VC), a 
notorious open problem, is the assertion that for any countable L and any Borel 
invariant subset B C Xl, either B contains countably many orbits or else there is 
a perfect set P <Z B, no two distinct members of which are in the same orbit. It 
is thus a special case of the Topological Vaught Conjecture for 5oo- (Historically, 
of course, TVC came much later and was inspired by VC.) The universal Borel 
•S'oo-space above is the same as Xl^ for = {Rn}n&ii with i?„ an n-ary 
relation, so we have 

Corollary 2.2. The logic action on the space of structures of the language contain- 
ing an n-ary relation symbol for each n E N is a universal Soo-space. In particular, 
Vaughfs conjecture for L^^^^ is equivalent to the Topological Vaught Conjecture for 

We conclude with an application to equivalence relations. Given two equivalence 
relations E, F on standard Borel spaces X, Y resp., we say that E is Borel embed- 
dable in F iff there is a Borel injection f : X ^ Y with xEy <^ f{x)Ff[y). Given a 
class of equivalence relations <S, a member F £ S is called universal if every E e. S 
is Borel embeddablc in F. For each Borel G-spacc denote by Eq the corresponding 
equivalence relation induced by the orbits of the action: xEoy ^^^g E G{g.x = y). 
The following is based on the proof of Theorem 2.1 and the work in [U], a paper 
which was brought to our attention by W. Comfort. 

Corollary 2.3. There is a universal equivalence relation in the class of equivalence 
relations Eq induced by Borel actions of Polish groups. 

3. Invariant measures 

Let G be a group acting on a set X. Given A,B C X. we say that A, B 
are equivalent by finite decomposition, in symbols A ~ B, if there are partitions 
A = Ur=i ^ ~ Ur=i ^'^'i 51) • • • )5n with QiAi = Bi. We say that X is 
G-paradoxical if X ^ A ~ B with A n B = 0. A finitely additive probability (f.a.p.) 
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measure on X is a map Lp: V{X) [0, 1] such that (p{X) = 1, ip{A) + '^{B) = 
ip{A\jB), if ^ni? = 0. Such a is G-invariant if (p{A) = ^{g.A) for all g e G and 
A C X. If X is G-paradoxical, there can be no G-invariant f.a.p. measure on X. 
A well-known theorem of Tarski asserts that the converse is also true (see [Wn]). 

Theorem 3.1 (Tarski). Let a group G act on a set X . Then there is a G-invariant 
finitely additive probability measure on X iff X is not G-paradoxical. 

It is natural to consider to what extent Tarski's theorem goes through for count- 
ably additive probability measures. Let {X,A) be a measurable space, i.e., a set 
equipped with a u-algebra. Let a group G act on X so that A^A^g.AGA. 
Given A,B & A, we say that A, B are equivalent by countable decomposition, in 
symbols A ~oo B, if there are partitions A = IJ^gj Ai, B = IJ^g^ Bi, with I count- 
able and Ai,Bi £ A, and {gi}i£i so that gi Ai = Bi. We say that {X,A), or just 
X if there is no danger of confusion, is countably G-paradoxical if X ~oo A B 
with A,B & A and A n B = 0. A probability measure ^ on (X, A) is G-invariant if 
Ijl{A) = nig.A) for all g G G and A G A. Again, if there is a G-invariant probability 
measure on {X,A), X cannot be countably G-paradoxical. Is the converse true? It 
turns out that the answer is negative in this generality. See [Wn, Za] for more on 
the history and some recent developments on this problem. We show here, however, 
that the converse holds in most regular situations, i.e., when G is Polish and acts 
in a Borel way on a standard Borel space X. 

Theorem 3.2. Let X be a Borel G-space. Then the following are equivalent: 

(1) X is not countably G-paradoxical; 

(2) there is a G-invariant Borel probability measure on X. 

The proof of this theorem is based on the results in §1 and [N], which proves 
Theorem 3.2 for the case G = Z. It turns out that Theorem 3.2 holds also for any 
continuous action of a separable topological group on a Polish space X. 

4. Sketches of proofs 

For Theorem 1.1. We have a Borel action of G on X. Fix a countable basis B for 
the topology of G. For A C X and U C G open, let A'^^ = {x : g.x G A for a 
set of g's which is nonmeager inU} he the Vaught transform [Vau]. We first find a 
countable Boolean algebra C of Borel subsets of X such that (1) A € C A^^ e C 
for U G B, and (2) the topology generated by C is Polish. Then let t be the topology 
on X gencr atcd by {A'^^' : A e C, U e B}. It suffices to show that r is a Polish 
topology and that the action of G is continuous in this topology. Then since r 
consists of Borel sets in X and gives a Polish topology, it gives rise to the original 
Borel structure of X. 

The continuity of the action may be checked by direct computation. To see 
that r gives a Polish topology, we first check that it is Ti and regular, as well as 
obviously second countable, hence metrizable, and then apply a criterion of Choquet 
to conclude that it is Polish. Choquet's criterion may be stated as follows. 

Associate to X the strong Choquet game, in which the first player specifies a 
seqiicncc of open sets [/„ and elements Xn € Un, while the second player responds 
with open sets Vn, satisfying a;„ G C [/„ and Un+i C Vn, the second player wins 
if the intersection of the C/„ is nonempty. The space X is called a strong Choquet 
space (see, e.g., [HKL]) if the second player has a winning strategy for this game. 
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and Choquet's criterion (unpublished, but see [C] for a related version) states that 
a topological space is Polish if and only if it is separable, metrizable, and strong 
Choquet. 

For Theorem 1.2. The proof is quite similar, taking a somewhat larger C and in- 
cluding a basis for the original topology in r. 

For Theorem 2.1. Let T{G) be the space of closed subsets of G with the (standard) 
Effros Borel structure, i.e., the one generated by the sets Tv = {F & ^{G) ■ FnV ^ 
0}, for y C G open. Let G act on T(G) by left multiphcation and let Ug = T(G'f\ 
with G acting coordinatewise. Given any Borel G-space X, let \Sn\ be a sequence 
of Borol subsets of X separating points. For each A C G, let D{_A) = {g € G: For 
every neighborhood U of g, A is nonmeager in U} and map x G X into the sequence 
f{x) = {D{Sn)~^} S Ug, where S'„ = {g: g.x G Sn}- This is an embedding of X 
into Kg- We can now make Kg into a Polish G-space using Theorem 1.1. When G 
is locally compact and G = GUjoo} is the one-point compactification of G, then we 
can extend the action of G on itself by left multiplication to G by setting g.oo = oo. 
Then instead of J^{G) we can use J^{G) = K{G) =the compact metrizable space of 
compact subsets of G, with the obvious G-action, and the universal space is now 
K{G)^, which is compact. (Alternatively, we can use the Fell topology on T{G).) 

For Corollary 2.2. The action of on itself by left multiplication extends to the 
action of on N'^ (the Baire space) by left composition. So instead of T{S^), 
one can use .7^(N^) and thus can take .7^(N^)^ as a imiversal space. But closed 
subsets of can be identified with trees on N, i.e., subsets of N^'* closed under 
initial segments. A tree can be viewed now as a sequence of n-ary relations on N, 
the nth relation identifying which n-tuples belong to the tree. Thus .7^(N^)^ can 
be embedded in the space of structures X^,, for the language containing infinitely 
many n-ary relation symbols for each n, and then by a simple coding pointed out 
by R. Dougherty, in the space of structures Xl^ for the language Loo- 

For Theorem 3.2. One first shows that the result holds for countable groups by 
adapting appropriately the proof of [N] . For an arbitrary G, let Gi be a countable 
dense subgroup of G and notice that if G acts continuously, then any Gi-invariant 
measure is also G-invariant. Then apply Theorem 1.1. 

We would like to thank A. Louveau for many helpful suggestions concerning the 
results announced in this paper and G. Cherlin, who helped in improving consid- 
erably the exposition. 
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